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Abstract 

We consider the standard family of area-preserving twist maps of the annulus and the 
corresponding KAM curves. Addressing a question raised by Kolmogorov, we show that, 
instead of viewing these invariant curves as separate objects, each of which having its own 
Diophantinc frequency, one can encode them in a single function of the frequency which 
is naturally defined in a complex domain containing the real Diophantinc frequencies and 
which is monogenic in the sense of Borel; this implies a remarkable property of quasian- 
alyticity, a form of uniqueness of the monogenic continuation, although real frequencies 
constitute a natural boundary for the analytic continuation from the Weierstrafi point of 
view because of the density of the resonances. 
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The unit circle as a natural boundary 



Introduction 



In this article, we address what is, to our best knowledge, the oldest open problem in KAM the- 
ory. Indeed, in 1954, in his ICM conference |Kol54] . Kolmogorov asked whether the regularity 
of the solutions of small divisor problems with respect to the frequency could be investigated 
using appropriate analytical tools, suggesting a connection with the theory of "monogenic func- 
tions" in the sense of Emile Borel [BoTTj Fl We provide evidence that Kolmogorov's intuition 
was correct by establishing a monogenic regularity result upon a complexified rotation number 
for the KAM curves of a family of analytic twist maps of the annulus; as a consequence of our 
result, these curves enjoy a property of "J^ 1 -quasianalyticity" with respect to the rotation 
number. 

We recall that small divisor problems are at the heart of the study of quasiperiodic dynam- 
ics: resonances are responsible for the possible divergence of the perturbative series expansions 
of quasi-periodic motions and their accumulation must be controlled in order to prove conver- 
gence. The KAM (Kolmogorov-Arnold-Moser) theory deals with perturbations of completely 
integrable Hamiltonian systems for which, when frequencies verify a suitable Diophantine con- 
dition, the small divisor difficulty can be overcome and one can establish the persistence of 
quasi-periodic solutions of Hamilton's equations; in the analytic case their parametric expres- 
sions depend analytically on angular variables as well as on the perturbation parameter, how- 
ever they are only defined on closed sets in frequency space, corresponding to the Diophantine 
condition. 

Borel's monogenic functions may be considered as a substitute to holomorphic functions 
when the natural domain of definition is not open but can be written as an increasing union 
of closed subsets of the complex plane (monogenicity essentially amounts to Whitney differen- 
tiability in the complex sense on these larger and larger closed sets). According to what these 
closed sets are, monogenic functions may enjoy some of the properties of holomorphic functions 
(e.g. one may be able to use the Cauchy integral). As pointed out by Herman |He85j . Borel's 
motivation was probably to ensure quasianalytic properties (unique monogenic continuation) 
by an appropriate choice of the sequence of closed sets, which turns out to be difficult in a 
general framework. 

Kolmogorov's question about the link between small divisor problems and Borel's mono- 
genic functions has already been considered in small divisor problems other than KAM theory, 
particularly in the context of circle maps [Ar61j , |He85j , |Ri99j where the role of frequency is 
played by the so-called rotation number (see also [BMSOOj . [MS03] . [CMOS] . [MSllj ). In his 
work on the local linearization problem of analytic diffeomorphisms of the circle, Arnold [Ar61| 
defined a complexified rotation number, with respect to which he showed the monogenicity of 
the solution of the linearized problem, but his method did not allow him to prove that the 
solution of the nonlinear conjugacy problem was monogenic, because it would have required 
to iterate infinitely many times a process in which the analyticity strip was reduced by a finite 
amount equal to the imaginary part of the rotation number. This point was dealt with by 

1 Towards the end of [KoI54| . he considers the example of a real analytic vector field on the two-dimensional 
torus which depends analytically on a real parameter 6: he claims that, if the ratio of mean frequencies is not 
constant, then there is a full measure set R of parameters for which the vector field is analytically conjugate to 
a constant normal form, giving rise to a discrete set of eigenfuctions (fi mn which are analytic functions on the 
torus; he then writes: It is possible that the dependence of ip m n on the parameter 6 on the set R is related to the 
class of functions of the type of monogenic Borel functions and, despite its everywhere-discontinuous nature, 
will admit investigation by appropriate analytical tools. 
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Herman |He85j . who used quite a different method and also reformulated Borel's ideas using 
the modern terminology, and by Risler [Ri99j . who used Yoccoz's renormalization method 
|Yo88] . |Yo95] to enlarge the set of complex rotation numbers covered by the regularity result, 
passing from Siegel's Diophantine condition to Bruno's condition. 

In this article, we consider the Lagrangian formulation of KAM theory for symplectic twist 
maps of the annulus |SZ89j , [LMOlj and prove that the parametrization of the invariant KAM 
curves can be extended to complex values of the rotation number, that their dependence on real 
and complex rotation numbers is an example of Borel's monogenic function and furthermore 
that it enjoys the property introduced in |MSllj under the name ^quasianalyticity" . This 
is sufficient to get an interesting uniqueness property for the monogenic continuation of the 
KAM curve because such functions are determined by their restriction to any subset of their 
domain of definition which has positive linear measure. 

With a view to avoid too many technicalities, we do not try to work in the most general 
context. We restrict ourselves to the standard family of area-preserving twist maps of the 
annulus because we find it suggestive enough and this allows us to contrast our monogenicity 
result, which entails holomorphy with respect to complex non-real frequencies, with another 
result that we prove, according to which real frequencies do constitute a natural boundary. 

We do not try either to reach optimal results for the arithmetical condition; we content 
ourselves with imposing a Siegel-type Diophantine condition on the rotation number (instead 
of a Bruno- type condition). 

Notice that Whitney smooth dependence on real Diophantine frequencies has been estab- 
lished long ago by Lazutkin |Laz73j and Poschel |Po82j in this kind of small divisor problem, 
but the question we address in this article is quite different in its spirit: what is at stake here is 
the complex extension, its regularity and the uniqueness property this regularity implies (see 
Section [1.41 below for a comment). Indeed, we show that from the point of view of classical 
analytic continuation, the real axis in frequency space appears as a natural boundary, because 
of the density of the resonances, but our quasianalyticity result is sufficient to prove that some 
sort of "generalized analytic continuation"G through it is indeed possible: the knowledge of the 
parametrizations on a set of positive linear measure of rotation numbers (real or complex) is 
sufficient to determine all the parametrized KAM curves: in this sense there is only one KAM 
curve, parametrized by one monogenic function of the rotation number. 

Plan of the article 

In Section [1] we formulate the KAM problem which is investigated in this article: the existence 
of analytic invariant curves for the standard family of area-preserving twist maps of the cylinder 
and the dependence of the parametrization of the invariant curves on the rotation number u) 
when uj is allowed to take real and complex values. We state our main result, Theorem[Tl about 
the ^-holomorphy of this parametrization, and connect it with Borel's monogenic functions 
and their quasianalytic properties. We also give a Theorem [2] about the impossibility of having 
an analytic continuation in the Weierstrafi sense through the real frequencies. 

In Section[2l we introduce an algebra norm on the space of ^-holomorphic functions, which 
is useful to deal with nonlinear analysis (in particular composition of functions). In Section O 
we provide the small divisor estimates for the linearized conjugacy equation: these estimates 
must be uniform with respect to both real Diophantine and complex rotation numbers. 

2 We borrow this expression from |RS02] , 
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In Section [H inspired by Levi-Moser's "Lagrangian" proof of the KAM theorem for twist 
mappings [LMOlj . we adapt their algorithm to construct a sequence of approximations which 
converges to the parametrization of the invariant curve in our Banach algebra of ^-holomorphic 
functions, so as to prove our complexified KAM theorem (Theorem [T]) . 

Section [5] is devoted to proving that the real line in the complex frequency space is a natural 
boundary, in the classical sense, for the analytic continuation of the parametrization of the 
invariant curve (Theorem [2]). 



1 Statement of the results 

1.1 Invariant graphs for the standard family 

Let / be a 1-periodic real analytic function with zero mean value. We consider the standard 
family, i.e. the discrete dynamical system defined by 

m , v , x ( x 1 =x + y + ef(x) 

T £ : (x,y) i-> (xuyi), < (1) 

[yi = y + ef(x) 

in the phase space Txl, where T = R/Z and e is a real parameter (when f{x) = cos(27rx), 
T e is the so-called standard map). For e close to 0, this is an exact symplectic map that we 
can view as a perturbation of the integrable twist map (x, y) i— > (x + y, y). 

We are interested in the KAM curves associated with Diophantine frequencies. For u £ 
R — Q, we call invariant graph of frequency uj for T £ the graph G = {(x, ip(x)) } C T x R of a 
continuous map ip: T — > R such that T e leaves G invariant and the map x i— > x+(p(x)+ef(x) 
on R is conjugate to the translation x t— > x + uj by a homeomorphism of R of the form id + u, 
where u is a 1-periodic function (observe that $ is a lift of the circle map induced by the 
restriction of T £ to G). 

There is a natural way of viewing an invariant graph of frequency co as a parametrized 
curve G = 7(T): finding G is equivalent to finding continuous functions u, <p : T — > R such that 
9 i—)- U{6) := 9 + u{9) defines a homeomorphism of R and the curve 7: T->TxM defined by 
7 (0) = (U(9),<p(U(9))) satisfies 

7(0 + 0;) =T e ( 7 (0)) , flel (2) 

Setting v = —uj + 93 o [7, i.e. writing the curve 7 as 

7 (0) = (0 + «(0),a; + «(0)) (3) 

we see that equation ([2]) is equivalent to the system 

v(0) = u (9) - u{9 - uj) (4) 
u{9 + u)- 2u{9) + u{9 -uj) = ef(9 + u{9)) (5) 

(using the fact that x± = x + y\ in ([I]) and writing © at the points and 9 + uj). It is in 
fact sufficient to know the function u: any 1-periodic solution u of the second-order difference 
equation ((5|) such that id+n is injective parametrizes an invariant graph of frequency us through 
formulas 
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The continuity of tp and the irrationality of uj are enough to ensure uniqueness: if it 
exists, the invariant graph of frequency uj is uniqu^l and the corresponding parametrization 7 
is unique up to a shift in the variable 0. We can then normalize the parametrization by 
adding the requirement that u have zero mean value: equation §5§ cannot have more than 
one continuous solution u of zero mean value such that id + u is injective and finding such a 
solution is equivalent to finding an invariant graph of frequency uj. 

The classical KAM theorem for twist maps [Mo62j guarantees the existence of an invariant 
graph of frequency uj for every Diophantine uj provided |e| is small enough. More precisely, 
given uj E R — Q for which there exist M > and r > such that \uj — ^| > Mt ^i+t f° r all 
(n, m) E Z x N*, the map T £ admits an invariant graph of frequency uj as soon as |e| is smaller 
than a constant p which depends only on /, M, r. Moreover, the corresponding curve 7^ is 
known to be analytic in the angle 9 and to depend analytically on e. 

The aim of the present article is to investigate the regularity of the map uj >— > 7^, which 
for the moment is defined on the set of real Diophantine numbers. More specifically, we are 
interested in the quasianalytic properties of this map; this will lead us to extend it to certain 
complex values of the frequency uj. 

1.2 < ^ 1 -holomorphy and t ^ 1 -quasianalyticity of a complex extension 

Throughout the article, we use the notation 

S R = {x E C/Z I I %mx\ < R}, O p = {e E C | |e| < p} (6) 

for any R, p > 0. Let Rq > be such that / extends holomorphically to a neighbourhood 
of the closed strip Sr . Let R E (0, Rq). We shall be interested in invariant graphs whose 
parametrizations extend holomorphically for E Sr and e E Bp for some p > 0. Let 

M R , p = H°°(S R x%) (7) 

denote the complex Banach space of all bounded holomorphic functions of Sr x Bp. 
We fix r > and consider 

< = ju,ER|V(n,m)EZxfT, \ u - £| > — } (8) 

for M > M(r) = 2£(1 + r) (Riemann's zeta function): this is a closed subset of the real line, 
of positive measure, which has empty interior and is invariant by the integer translations. The 
KAM theorem gives us a p = p(M) > (which depends also on /, Rq, R and r) and a function 

uj E Afj h+ u E B R ,p 

3 The argument relies on the positive twist map condition verified by T E : Suppose that G and G* are invariant 
graphs of frequency ui and define ^,$,7 and </p*,<3?*,7* accordingly; if G and G* did not intersect, we would 
have ip < or (p > ip* on T, which would imply $ < $* or <!> > <f>* on R, and hence contradict ui £ R — Q (as 
it is known for rotation numbers H K97] that $1 < $2 implies p(<£>i) < ^($2) or p($i) = p($2) £ Q); we thus 
can find #0, c £ T such that 7(0 + 9q) = 7* (60), but the shifted curve 9 i-> 7(0 + ^) is a solution of as well 
as 7 and iterating this equation we find j(c + 6a + kuj) = T' e fe (7(c + 60)) = T e fe (7* (60)) = 7*(#o + fc^) for all 
integers fc; the irrationality of w thus implies that 7* coincides with the shifted curve on a dense subset of T, 
hence everywhere by continuity, whence G = G* . 
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Figure 1: The perfect subset Ajfa C C 

such that, for e real, the restriction of u(.,e) to T has zero mean value and parametrizes 
through ©-(HI) an invariant graph of frequency uj. 

Clearly, u depends 1-periodically onw, we shall thus rather view it as a function of q = 
E(uj), where 

and consider that we have a function um '■ E(A^) — > Bjj iP . Observe that E(A M ) is a subset 
of the unit circle § which avoids all roots of unity and has Haar measure > 1 - Mil. If we 
consider M\ > M, then we get a larger set E(A M ) and, by the aforementioned uniqueness 
property, the corresponding function um 1 is an extension of um, provided we take p\ < p in 
the KAM result and we regard the new target space ~^>r )Pi as containing Mr iP . 
Let 

A M = {wGC 3lu* <E Aff such that | 9mw| > |w* - 5ftew| } (9) 

and 

K M = £(A&)U{0,oo} C C, (10) 

where C denotes the Riemann sphere — see Figures □ and El Observe that A M is a perfect 
subset of C and Km is a perfect subset of C. 

Our main result is that the above function um extends to a ^ ^holomorphic function 
from Km to Mn tP (possibly with a smaller p). The reader is referred to Section \2. II for the defi- 
nition of the Banach space ^ ol (X, B) of all ^-holomorphic functions from a perfect subset K 
of C or C to a Banach space B (^-holomorphy essentially means complex differentiability 
in the sense of Whitney, i.e. real Whitney differentiability on a closed subset with partial 
derivatives which satisfy the Cauchy- Riemann equations). 

Theorem 1. Suppose r > 0, < R < Rq, f real analytic and holomorphic in a neighbourhood 
°f Sro, with zero mean value. Then there exist c > (depending on r, Ro, f and R) and, for 
each M > 2£(1 + t), a function 

u M e ^hoi( K M, Bfl, p ), with p = cM~ 8 

such that, for each uj £ A\, and e E (—p,p), the function 9 G T i— > UM(Q 2muJ )(0,e) has zero 
mean value and parametrizes through ©-([H) cm invariant graph of frequency uj forT £ . 
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Figure 2: The perfect subset K M = K$ U K$ C C 
The proof of Theorem [T] will start in Section [51 

Theorem [1] provides a function um on Km which is an extension of the function um that 
we had on E(A M ). This extension is unique and, if we consider Mi > M, then um-i is « n 
extension of um (if we regard Br iP as a subspace of B_r ij01 for p\ < p); these facts are simple 
consequences of a quasianalyticity property, which is established in |MS11] for all functions 
< ^ >1 -holomorphic on Km and which we now recall. 

Denote by Jt? 1 the one-dimensional Hausdorff outer measure associated with the spherical 
metric in C. Suppose that C is a subset of C and that ££ is a linear space of functions, all 
of which are defined on C. We say that Jz? is Jif 1 -quasianalytic relatively to C if any subset 
of C of positive t y^ ?1 -measure is a uniqueness set for jSf (i.e. the only function of Jz? vanishing 
identically on this subset of C is = 0); in other words, a function of Jz? is determined by its 
restriction to any subset of C of positive J^-measure. 

o 

Observe that the interior Km of the above compact seti^M has two connected components: 

K M := K M n {q € C I \q\ < 1 }, K$ := K M D { q G C | \q\ > 1 }. 

It is proved in jMSllj that Km has the property that, for any Banach space B, the Banach 
space 

o 

@(Km-> B) = {ip: Km — > B continuous in Km and holomorphic in Km } 

is J^-quasianalytic relatively to Km- Since ^^(Km, B) C &(Km,B), this space inherits 
the t ^ ?1 -quasianalyticity propertyQ This is why um is uniquely determined and must coincide 

4 Thus proving u G ff(KM,^R, P ) is sufficient to get the ^^quasianalyticity; this can be achieved with 
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with um^Km f° r M\ > M: this function is in fact determined by its restriction um to E(A M ), 
and even by its restriction to any subset of E(A M ) of positive Haar measure of the unit circle. 

This quasianalyticity property was our main motivation. What is striking is that, as we 
shall see in Section fl. 41 finding the complexified function um in restriction to { | Qmu\ > h}, 
i.e. for \q\ < e~ 2lvh or \q\ > e 2nh , is relatively easy because this can be done by solving an 
equation which does not involve any small divisor; still, the quasianalyticity property shows 
that all the real KAM curves determined by um can be obtained from this easy-to-find function 
by a kind of "generalized analytic continuation" (the restriction of this function to a positive 
Jt? 1 -measure subset of Km is even sufficient). 

On the other hand, resonances produce an obstruction to the analytic continuation in the 
Weierstrafi sense through any point of the unit circle S, no matter how small p is taken: 

Theorem 2. Suppose r > 0, < R < Rq, f real analytic and holomorphic in a neigh- 
bourhood of Sr , with zero mean value but not identically zero. Let M > 2((r + 1) and 
um £ ^hniiK-M i^R,p) as i n Theorem^ possibly with a smaller p > 0. Consider the restric- 

O /-\ O / \ 

tion of um to K M or to K m , which is a M^ p -valued holomorphic function on an open subset 
ofC — 8. Then, given a point q* of the unit circle S, this holomorphic function has no analytic 
continuation in any neighbourhood of . 

The proof of Theorem [2] is given in Section [5j 

Remark 1.1. For fixed M, one can also fix e £ Bp and consider (q,0) t— > um(q)(G, e) as an 
element of ^^ ol (K m ■, H°° {S fl)) , i.e. a function of 6 which depends -holomorphically on q; 
the space ^ o1 [Km, H°°(Sr)) enjoys the aforementioned quasianalyticity property. 

1.3 Monogenic extension 

Gluing together the mm's given by Theorem [H we get a monogenic function in the sense 
of Borel. Here is the precise definition taken from |MS11] (which is an adaptation of the 
definition given in }He85| ): suppose that (J^j)j^ is a monotonic non-decreasing sequence of 
compact subsets of C and (Bj)j^ is a monotonic non-decreasing sequence of Banach spaces 
with continuous injections Bj > Bj + \] the corresponding space of monogenic functions is the 
Frechet space obtained as the projective limit of Banach spaces 

0<i<J ~ 3 - 

As a set, 9K((J^), (Bj)) thus consists of all the functions ip which are defined in IJj gN ^ and 
such that, for every j € N, the restriction <p\x- belongs to ^h i(=^, Bj) . 

Let us apply this construction, under the hypotheses of Theorem [H with any increasing 
sequence of positive numbers (Mj)j^ tending to +oo (we suppose Mj > 2£(1 + r) for all j) 
and with Bj = ^>R, Pj , Pj = cMj^ . We use the notation 

Jt = TX{(K Mj ), (B R:Pj )) , ^ T = (J K M . , DC T = (J Afj 

jeN M>0 

p = cM~ 4 by a simple adaptation of the proof of Theorem [1] 
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(DC T is the full-measure set of all real frequencies Diophantine with exponent 2 + r). Observe 
that 

J? r = { q e C | \q\ < 1 } U E(DC T ) U { q G C | \q\ > 1 }, 

with # T nS = E(DC T ) a subset of full Haar measure of the unit circle S, and that the elements 
of jtft may be viewed as functions from & T to the space H°°(Sn){e} (holomorphic germs in e 
with values in H°°(Sr)). Theorem [1] immediately yields 

Corollary 3. There is a function u G j% such that, for each uj G DC r and for each real e 
close enough to 0, the function 9gTi4 u(e 2muJ )(9, e) has zero mean value and parametrizes 
through ([3]) an invariant graph of frequency ui for T £ . 

As explained in |MSllj . the space is 3ft? 1 -quasianalytic relatively to so we can say 
that u is determined by its restriction to any positive J^-measure subset of & T . In particular, 
we emphasize that the function W|b(dc t ) which encodes the real KAM curves is determined by 
the restriction of u to any such subset and we repeat that finding this restriction is easy when 
the subset is contained in { \q\ < e~ 2wh } or { \q\ > e 2nh }. 

Thus, we have a single analytic object, u, which determines all the real KAM curves, as 
if there were only one KAM curve instead of separate invariant graphs, each of which with its 
own Diophantine frequency uo G DC r . 

o ^ ^ 

The interior & T of has two connected components, {qGC||g|<l} and { q G C | \q\ > 

o 

1 }, and each function of ^ is holomorphic in The 3^ -quasianalyticity thus implies a 
form of coherence: if two functions of this space coincide on one of the connected components 

o 

of J^ r , then they coincide on the whole of JF T . Given a function like u, we may think of the 
outside function ^|{U>i} as of a "generalized analytic continuation" of the inside function 
^|{kl<!} ( see [RS02] ). although, according to Theorem[2l classical analytic continuation in the 
sense of Weierstrafi is impossible across the unit circle S. These two holomorphic functions 
give rise to a boundary value function u\e(dc t ) w hich encodes the real KAM curves. 

Remark 1.2. Instead of keeping t fixed as we did in the previous discussion, one can also let 
it vary so as to reach the set of all Diophantine real numbers 

DC := [j DC r . 

T>0 

One just needs to take any sequences Tj f +oo and Mj f +oo. Observing that 

DC = U A %M, 

(with A^ M defined by (JSj) but we now make explicit the dependence on t) and using corre- 
spondingly the space of monogenic functions associated with K Tjt Mj (instead of K Tt Mj with 
fixed t) and ^>R, Pj with pj := c(tj)M~ 8 (with c(r) as in Theorem^), we get a monogenic u 
defined on & :={J K TjMj = {q £ C \ \q\ < 1} U E(DC) U { q G C | \q\ > 1 }. 

Remark 1.3. Stronger than -quasianalyticity is the following more classical property: if 
^ is a linear space of functions defined in C C C , all of which admit an asymptotic expansion 
at a point qo G C , we say that Jz? is quasianalytic at q$ in the sense of Hadamard if the only 
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function of with zero asymptotic expansion at qQ is = 0, i.e. a non-tricial function of Jzf 
cannot be flat at qo (see IMS 1 If ). A convergent Taylor series is a particular case of asymptotic 
expansion, thus if the functions of Jz? are analytic at qQ the question of the quasianalyticity 
at qQ makes sense; the question is not trivial when the functions are holomorphic in the interior 
of C but this interior is not connected. 

This is what happens with our spaces &(Km,B) and ^ : given any qQ £ C with \qo\ ^ 1, 
the function u which encodes all the KAM curves has a convergent Taylor series at qo and this 
Taylor series determines u everywhere. In the case of qQ = 0, this Taylor series is particularly 
easy to compute inductively (see formula (|12p in Section \l.J$ ^ See the end of Section \l.J\ for 
an open question about the Hadamard quasianalyticity. 

1.4 Comments 

Invariant graphs with complex frequencies for the complexified map 

The extension u will be obtained as a solution of ([5]), viewed as a complexified difference 
equation involving the holomorphic extension of / to the strip Sr and a complex frequency 
oj G This corresponds to determining a complex invariant curve for the holomorphic map 
T e : Sr x C — > C/Z x C defined by ([T|). (In fact, the hypothesis that / be real analytic is not 
necessary: / holomorphic in Sr is sufficient.) 

This might be surprising at first sight: if R < Rq < oo, 9 6 Sr and | Sfmcjj is too large, 
we cannot prevent 6 ± uj from lying out of the strip Sr where the solution u is supposed to 
be defined; what is then the meaning of the left-hand side of ([S])? The explanation is that, in 
fact, u will be defined in the larger strip S/j + | Q mw |. 

This can be viewed as an effect of the regularizing effect of the operator E q which is defined 
via Fourier series by the formulas 

E q : V = J20ke k ^^-J2^ k , 4 ■= e2wikLU _ 1 e _ 2nikul <Pk= k _ I k £k 
fcez fcez* q y 

(with the notation of Section f2.3|) and which has the property ip(6 + lo) — 2ip(0) + ip{0 — u) = 
(p(0) — {(p). Indeed, when | Qmuj\ > h > 0, one can check that (p holomorphic in Sr implies 
ip = E q (p holomorphic in Sn + h] on the other hand, equation ([5]) with the requirement (u) = 
is equivalent to 

u = eE q (f o (id + «)) (11) 

and the vanishing of (3 = e(f o (id + u)) = 0. For \q\ ^ 1, it is easy to find a solution u(q) of 
equation (jlip by means of a fixed point method and to check that it depends holomorphically 
on q; the difference £(«) between the right-hand side and the left-hand side of © is then the 
constant /3 and it is = because of Lemma[T5l (£ (u) = j3 constant implies (3 = ((l + dou)S,(u)}). 

The Taylor series at q = of the solution is obtained as follows: the operator E q can be 
expanded as 

E q = <f £ (n) , £ (n) : J2<f k e k ^J2d {(p m e m + <£_ m e_ m ) , 

n>l k&Z 

5 Observe that this Taylor series Y2 n >l a ^ so determines the function / defining the dynamical system T £ 
too (the fcth Fourier coefficient of ef coincides with the fcth Fourier coefficient of which may be considered 
as a kind of inverse scattering. 
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where the last summation is over all factorizations n = md, with integers m,d > 1; then we 
have u = ^ re>1 q n u n with u n £ Br iPa/ , convergent for |g| < e~ 2n / M , with ui = eE^ 1 ' f and 



where the last summation is over all decompositions n = no+- • ■+n r with integers r, no, . . . ,n r > 
1. Observe that each u n is a polynomial in e and a trigonometric polynomial in 9, with Fourier 
coefficients !?fc(u n ) = for > n and 9 r ± n (^n) = ^±n(f)- 

Complex versus real Whitney differentiability 

For a closed subset A of M. n , a Banach space B and a function ip: A — > B, the definition of 
being ff 1 or c to°° in the sense of Whitney is intrinsic: it involves only the set A on which tp is 
defined (and the partial derivatives of (p are uniquely determined as soon as A is perfect). 

Whitney's extension theorem yields an alternative definition (see |Wh34j . |St70j ) : <p is 
Whitney on A if and only if there exists a function (p which is ^ on W 1 such that tpi^ = <p. 
Of course, the extension <p is in general not unique. 

Similarly, if K is a perfect subset of C ~ M 2 (or C) , there is an intrinsic definition of being 
^-holomorphic on K (see Section 12. ip and Whitney's extension theorerd^l implies that ip is 
^-holomorphic on K if and only if there exists a function dp which is ^ in the real sense 
on C (or C) such that (p\v = (p and dip\K = 0. 

The classical results of Poschel [P682| and Lazutkin |Laz73j are concerned with real Whit- 
ney regularity^ Whitney's extension theorem is then useful for instance to estimate the mea- 
sure of the union of the KAM tori, but the extension it yields is somewhat arbitrary and 
has no direct dynamical meaning, whereas in this article we are interested in the uniqueness 
properties that one gets when ^-holomorphy is imposed on a sufficiently large set Km or J£" r . 

Possible generalizations and open questions 

The Siegel-type Diophantine condition (jSJ) that we use is not the optimal one for real frequen- 
cies: it is shown in [BGOlj that a Bruno-type condition is sufficient for the existence of an 
invariant graph for |e| small enough. Maybe one could work with a set of complex frequencies 
larger than Aw, built from the set of Bruno numbers instead of A?>, as the one which is used 
in |Ri99j to prove ^°°-holomorphy results in the context of circle maps. (Besides, in the case 
of the Siegel-type condition, we claim no optimality for the radius p = cM~ 8 .) 

Even sticking to the Siegel Diophantine condition, another issue to be considered is c € co - 
holomorphy, i.e. the existence of infinitely many complex derivatives in the sense of Whitney. 
One can indeed expect that our function u belong to a space of functions ^^-holomorphic on 
appropriate compact subsets of C containing E(DC T ); if so, one could then raise the following 
question, which is analogous to the open question formulated by Herman at the end of his 
article on circle maps [He85j : Given a point of E(DC T ), is u, or any function of this space of 

6 See [ALG95] . Remark III. 4 and Proposition III. 8: our '^' 1 -holomorphic functions correspond to their W- 
Taylorian 1-fields; see also [G158] . pp. 65-66. 

7 Moreover they are dealing with the difficult case of finitely differentiable data rather than analytic ones. 
However, |P582| (§ 5a, pp. 690-691), prompted by a remark of Arnold, alludes to a complexified version of his 
result in the analytic case. 




(12) 
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-holomorphic functions, determined by the sequence of the values of its derivatives at q*! 
In other words, is this space of functions quasianalytic in the sense of Hadamard at q*! 

Finally, one should consider the adaptation of this circle of ideas to perturbations of higher- 
dimensional twist maps or to near-integrable Hamiltonian systems. 



2 Functional spaces 

The adaptation of Levi-Moser's method |LM01| which we employ in Section [J] to reach the 
^-holomorphy in the frequency requires the definition of appropriate functional spaces. The 
point is to deal as much as possible with Banach algebras (even if this requires defining norms 
which differ from the usual ones), so as to ease all the processes of nonlinear analysis (in 
particular functional composition). We thus begin by a new definition. 

2.1 An algebra norm on the Banach space of ^-holomorphic functions 

Let B be a complex Banach space. 

Case of a perfect subset of C 

Let K be a perfect subset of C. For any two functions K — > B, we set 

{0 if q = q, 
<pW)-<p(q) 1 1 \ . e _l , ( 13 ) 
— - 1>(q) ifq^q. 

The usual definition of ^ 1 -holomorphy can be rephrased as follows: 

A function ip: K — > B is ff 1 -holomorphic iff it is continuous and there exists a 
continuous ip: K — > B such that £1^^ is continuous on K x K. 

Since K has no isolated point, the function ip is then unique; we usually denote it by <p' or . 
Observe that at any interior point of K the function ip is holomorphic and <p' gives the ordinary 
complex derivative. Notice also that, if K is contained in an open set U, then the restriction 
to K of any holomorphic function U — >■ B is ^-holomorphic. 

We shall impose furthermore that <p, <p' and f2„ i¥ ,' be bounded. With the notation 

5 V :K^B, 6 v (q,q') = <p(q') - <p{q), 
we get a Banach space by setting 

^ ol (K,B) := {ip: K — > B, ^-holomorphic, such that Hvll^i {K,B) < (14) 

no(tp) := sup \tp\, 



^ ol (K,B) : = n oM + nx{p) + n 2 {ip), 



ni(<p>) :=max{sup|<p'|, sup \Sip\}, f 15 ) 

K KxK 



n 2 (p) ■= sup \ fl v ^>\ 

KxK 



This norm is not the standard one (see for instance [MS03 ) but is equivalent to it. An 
elementary property is 
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Lemma 4. If £ : B ^ Bq is a bounded linear map of norm L between complex Banach spaces, 
then ip E VlJK, B) => t o p E ^ ol (K, B ) and 

¥ V\\viJK,B ) < L M^ ol (K,B)- (16) 

Moreover, if £ is an isometry, then the inequality in (|16j) is in fact an equality. 

As a matter of fact, ^^(K) := ^^(K, C) is a Banach algebra and, if B is a Banach 
algebra, then ^ ol (K,B) is a Banach algebra on the algebra ^ ol (K): 

Lemma 5. For any perfect subset K of C, 

i) A e and <p E B) A • <p E c €\ ol (K, B) and 

U • ¥>ll«* ,(*,B) < l|A||^(jr)lkll^ oiM ; (17) 
moreover, when viewed as an element of ^^(K), the constant function 1 has norm 

ii) if B is a Banach algebra (not necessarily commutative), then ip,ip € ^ ol (K,B) =4> 
(p ■ if} E ^(K, B) and 

\W ■ n^ hol {K,B) < \\PyiJK,B)W\\vUK,B)- (i 8 ) 

Proof. The proofs of the two inequalities are similar, we content ourselves with f)18j) . We set 
X = <pip and xi — pip' + simple computations yield 

Sxili = <pW) ■ S^(q, q) + b~ v {q, q') ■ ij)(q), 
V x , Xl (q,q') = y{q) • tt^>(q,q') + S^q') ■ ip\q) + %, v '(q, q') ■ ip(q), 

whence the < ^ 1 -holomorphy follows, with x' = Xij moreover, 

n (x) < ^o(y) • n (ip), 

ni(x) < n Q (ip) ■ ni(ijj) + m(<p) ■ n (ip), 

n 2 (x) < n (ip) ■ n 2 (tp) + n\(ip) ■ ni(ip) + n 2 ((p) ■ n (ip), 

whence 

llxll^^B) < no(<p)(n (il>) +ni(^) + ™2(V0) + ^i(v 3 )(^o(V') +rai(^)) +n 2 (^)n (V') 

< IMIv^K.BjIMI^Jf.B)- 

□ 

Case of a perfect subset of C 

To be able to apply the ^ 1 -quasianalyticity result of [MSTT], we needed to add and oo 
to E(Am) in the definition (|10p of Km, so as to have a compact subset of C of the appropriate 
form. We thus need to explain the definition of ^ ol (K, B) when K is a perfect subset of the 
Riemann sphere C. 

Let if = {£ G C | l/£ £ K} (with the convention 1/0 = oo); both K and K n C are 
perfect subsets of C. Our definition of < ^ 7l -holomorphy is: 
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A function <p: K — > B is ff 1 -holomorphic iff its restriction p\xnc ^ s c <° 1 -holomorphic 
on K n C and the function ip: £ G K i— )• ip(l/£) is c £ -holomorphic on K. 

We then define 

IMI«£ o1 (.k',b) := max {ll¥'|ftrncll'r li 1 ol (i<-nC,B)) II $\\<g£ ol {K,B)} ( 19 ) 

(i.e. we cover C by two charts, using q as a complex coordinate in C and £ = | as a complex 

coordinate in C — {0}). Formula (|19p defines a norm on the space ^^(K, B) of all -B-valued 
^-holomorphic functions on K, which makes it a Banach space. It is easy to check that 
Lemma U] is still valid, as well as Lemma [SJ 

^ ol (K) := ^ ol (K, C) is a Banach algebra and, if B is a Banach algebra, ^ ol (K, B) 
is a Banach algebra on the algebra c €h i(K). 

2.2 Preliminary small divisor estimates for q G Km 

Here is an example of a ^-holomorphic function which, in a sense, is the elementary brick of 
all the solutions of small divisor problems: 

Proposition 6. Let r > 0, M > 2£(1 + r) and K M as in (fIU|) . Then, for any k G Z*, the 

formula 

A*(g) = ^ (20) 
defines a function A& G ^^(Km) satisfying 

Ukh U K M ) < 7M 2 \kf +2 \ (21) 

Of course, the functions A^ are just the restrictions to Km of meromorphic functions but, 
considering them simultaneously, one easily gets non-meromorphic ^-holomorphic functions; 
for instance, for any s in the open unit disk, the series of functions ip = X^/c>i sk ^k is convergent 
in ^hoi^A/) and defines a ^-holomorphic function for which the unit circle is a natural 
boundary (because of the accumulation of poles at the roots of unity) — this is an example of 
Borel-Wolff-Denjoy series (see e.g. |MS03j ). 

The proof of Proposition [6] will make use of use the Diophantine condition (JSj) in the form 

of 



Lemma 7. 



k G Z* and q G Km 



qk 



< V2M\k\ 1+T . (22) 



Lemma\7\ implies Proposition® We set Km = {£gC|1/£g Km } and observe that Km = 
Km H C = E(A M ) U {0} (because A M is symmetric with respect to 0). Let A^ : £ G Km h ^ 
Afc(l/£). We must check that ^k\K M ana - ^fc G ^hol(^ M ) ana - control their norms. 
Since A/% = A_fe and A& = A__fc, we can restrict ourselves to the case k > 1. 
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The function A := ^k\K u i being the restriction of a meromorphic function of C with poles 
off Km, is ^-holomorphic on Km- Inequality (|22|) implies no(A) < \^2Mk 1+T and we compute 



gk-l 



= ~ A: ( g fc_ 1 )2 ' 

5 X (q,q) = X(q)-X(q) 



q' k - q k 



(q k -l)(q' k -lY 



ft\,\>(q,q') = k 



jk-l q ik-\ + q ,k-2 q + . . . + qJqk-2 + q k-i 



{q k -l) 2 (q k - l)(q' k - 1) 

_ \ -> q q 



(qk -1)2 ( g fc _ i) (g/fc _ i) ■ 



We have \5 x {q,q')\ < 2n (A) < 2 v / 2M/c 1+T and, noticing that 



< i < k and q E Km 



i k - 1 



< V2M\k\ 



l+r 



(this reinforcement of (|22p is obtained by distinguishing the cases |q| < 1 and \q\ > 1, and 



by writing = i n the latter case), we get |A'(g)| < 2M 2 k 3+2r and p x ,y(q,q')\ < 

AM 2 k 3+2r . Since V2Mk 1+T < M 2 k 3+2r (because r > and M > 2C(1 + r) > 2), we conclude 
that llAlUi r v> v < 7M 2 k 3+2r . 

On the other hand, n {X k ) < \/2M\k\ 1+T (still because of (|22J1) and A fc = -1 - A, thus 
Al = —A' and <5t = —5a, fit w = — Oa,A'j hence ||Afc||~>i n < 7M 2 k 3+2r and the proof is 
complete. □ 

Proof of Lemma^ For q = or oo, the result is clearly true. We thus suppose q = E{uj) with 
uj G and k £ Z*. We must prove that 



g2-7rifca; ^ 



> f 1 : ■ (23) 
" y/2M\k\^ V ' 



This inequality is true if \ ^sm(kuj)\ > ^, since one then has |e 27rlfew — l| > | > (as a 
consequence of | e 27rifcu; | = e -2*r»m(M > 4 if Q m (kuj) < -\ and < | if Qm(kuj) > \) and 
M > 1. 

Inequality (f23|) is thus a consequence of the existence of E such that |9ma;| > 
|w* — Kew|, for which dist^w*, Z) > ^| fc "ji +T 1 an d of the following facts 

VzEC, |9mz|<i \e 2niz - 1| > dist(z,Z) (24) 

VzEC, VxeR, |Q?mz| > \x-Uez\ => dist(z, Z) > dist(x, Z) (25) 

v2 

applied to z = /cw and x = fcw*. 
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Proof of (fM|) : By periodicity, we may suppose |Ke2:| < i, hence dist(z,Z) = \z\. It is then 
sufficient to bound the modulus of 



i . z 111 x - 

F(z) := — n — ; = z H > 



z 2 



z 2 -^ 2 



(this decomposition results from the identity F{z) = |(coth(7riz) — 1) and the classical decom- 
position of cothX). But for | lkez\ and | ^smz\ < ^, we have \z\ 2 < ^ and 

\z 2 -£ 2 \ = \£-z\-\£ + z\> \e-%ez\ ■ \£ + Rez\ > £ 2 - -, 

1 1 1 1 3 1 

whence \F (z)\ < 1 -= H > — T = 1 -= < 1 m this range. 

Proof of (|25|) : Let d > and p G Z and suppose \z — p\ < d; then 

dist(x, Z) < \x — p\ = pJie z — p + x — $ie z\ < \ 5Re(z — p)| + \x — Ke z| 

< I 9?e(z — p)| + I z\ = I $te(z — p)| + | 5m(z — p)| < V2d. 

Hence dist(x, Z) < v / 2dist(z, Z). □ 

2.3 Fourier analysis and functional composition in ^^(K, H°°(S r , £?)) 

We shall mainly deal with ^ \{Km , B) with target spaces B = C or i/°°(Dp) or B ri p = 
H°°(S r x Bp), with the notation ©-((TJ). Notice that M rtP is canonically isomorphic to 
H°°(S r ,B) with B = H°°(B p ), where we denote by H°°(D,B) the Banach space of all B- 
valued bounded holomorphic functions on D endowed with the sup norm (for any complex 
manifold D and any complex Banach space B) and H°°(D) := H°°(D, C). 

Let B denote any complex Banach space. We shall use Fourier analysis in H°°(S r , B), as 
indicated in the classical 

Lemma 8. Let r > and k G Z. The formula 



Jo 



defines a bounded linear map 1 k : H°°(S r , B) — > B, with 

\\<p k \\ B <e- 27Trlkl y\\H~( Sr ,B)- 

We shall also use the notation 

e k (9) = e 27Tike , 9 G C, k G Z 

and (<p) := O . Observe that, if 99 G H°°(S r , B), the fact that |e fc (0)| = e" 27rfc3me implies that 
the series Yl V?fc e fc(^) converges to tp{9) for every 9 G S r , while ^ V^e/cis^, = <p\s , is absolutely 
convergent in H°°(S r i, B) in general only for r' < r. 
The Cauchy inequalities also yield 
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Lemma 9. If < r' < r, then the derivation with respect to 9 induces a bounded linear map 
d e : H°°{S r ,B) H°°(S r ,,B), with 

H<p\\H^( Sr/ ,B) < / r _' r A P llyl|g°°(gr,B). p e n. 

Applying Lemma H] with £ = 3~fc or c^, we get 
Corollary 10. Lei K be a perfect subset of C or C, -B a complex Banach space, r > anci 

1. For aZZ /c E Z, i/ie Fourier coefficients ifk '■= 3~fc ° 9? belong to ^ ol (K, B) and satisfy 

WfikWtfijK^) ^ e ~ \\^\\^ ol (K,H°°(S r ,B))- ( 26 ) 

2. IfO<r'< r, then (f e ip belongs to ^ ol (K,H°°(S r >,B)) and satisfies 

\\de<Phl Bl (K,H°°(S rl ,B)) < ^^ r ,y\W\\vl ol {K,H-{Sr,B)) ( 2 ?) 

for all p e N. 

We now consider composition with respect to the variable 0: 

Lemma 11. Let K be a perfect subset of C or C, B a complex Banach algebra, r > r' > 
and k e (0, 1). T/ien, /or any 99 G ^Li{K, H°°(S r , B)) and ip e H°°(S r >,B)) such that 

U\\^ ol (K,H^(S r/ )) - K ( r ~ r ')> 

the series 

is absolutely convergent in ^^(K, H°°(S r i, B)) and defines a function which satisfies 

\W ( id + ^)\\tfiJK,H°°(S r ,,B)) < (! - ^yil^jK^^iSr^))- 
Proof. Use the Cauchy inequalities ()27p and the product inequalities (|18p . □ 
We shall use Lemma [11] with B = H°°(Dp), in which case 

(cp o (id + V)) e) = (p(q) {6 + i>{q){6, e),e) 
if we use the identification r ^ ol (K, H°° (S r , B)) = ^ ol (K,H°°(S r x D p )). 
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3 ^-holomorphy of the solution of the cohomological equation 

For u G R — Q and ip analytic on T of zero mean value, the "cohomological equation" is the 
linear equation 

iP{9 + u) -ip{9) = ip(8) (28) 

which will appear in Levi-Moser's scheme in Section 21 Its solution is formally given by the 
Fourier series 

^ = e 27nfca; _ = Y x k(q)<£kek, q = e 2 ™. (29) 
fcez* fcez* 

As is well known, this defines an analytic function ip when to G A M (use e.g. (|22p with q 
on the unit circle). We shall see that this is still true when one considers the complexified 
equation associated with q G Km, i.e. oj £ A M or uj = ±ioo, and that the solution ip depends 
^-holomorphically on q when ip does. 

Notice however that, if Smw / 0, equation (|28j) requires that the unknown ip be defined 
in a strip which is larger than the strip where p admits a holomorphic extension. Suppose for 
instance 3mw > and (p holomorphic in S r ; then we seek a solution ip holomorphic for all 
£ C/Z such that — r < Qrn < r + Qmco, so that equation (|28|) makes sense for all G S r ; it 
turns out that (|29|) defines such a function. This will be part of Proposition [121 before stating 
it, we introduce a notation for the functional spaces we shall systematically deal with from 
now on. 

Notation 3.1. We fix r > 0, M > 2£(1 + t) and p > and define Km as in (fTU|) and 

B p :=if°°(D p ). (30) 

For any r > 0, as in ©-([7]) we define B rjP = H°°(S r x Dp), which is thus is canonically 
isomorphic to H°°(S r ,Mp), and we set 

% p ■— ^l ol (KM,^>r,p) = ^Li{ K M,H co (S r ,M p )). (31) 

For any ip G ff^p, we also use the notation \\p\\ r '■= IMI^i (K M ,m r p ) an d 

p(q, 8) := p{q){6) G B p , q G K M , 9 G S r , 

as well as p(q)(9, •) or p(q, 9, •). 

Definition 3.2. For r > 0, we define ^t,, resp. ^r p , to 6e £/ie space of all functions <p = 
Sfcez 'Pk^k G suc/i that each function 

q h <p k (q), resp. q~ k Pk(q) 

has limits for q — > and g — > oo, and the series 

^ + {q,9) = ^2q h p>k(q)ek(0), resp. <p~(q,9) = ^ q- k fi k (q)e k (8), 

keZ k&L 
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converges in M p for all (q, 9) G Km x S r and defines an element of^ r ^ p . For any such function, 
we define 

||<^||r,+ := max (IM|r> II f + \\r), resp. |M|r,- : = max (||¥>|| r , H^" ||r) > 
Vc/9 := ip + — ip G resp. V~(^ := (p — ip~ G 

We also set 

^rfp : = ^r,p n ^Tp, |Mlr,(±) : = max (lMk+, ||vl|r,-)- 

It is easy to check that (^t,, || • ||r,+), (^r7p' II ' Ik-) an d (^r,p\ || • ||r,(±)) are Banach spaces. 
Notice that, for q = e 27rkj G K A f - {0,oo}, 

p + (q,9)=p(q,9 + uj), p~(q,9) = ip(q,6 - u) (32) 

and, if Ssmui > [resp. if 9mw < 0], 

^G^+ =► <p(q) e H°°(S- r>r+ Q muj ,-B p ) [resp. H°°(S- r+ Q muj>r ,B p )) 
petf-p <p(q) G^°°(5_ r _ SmWir .,B p ) [resp. if°°(S_ rir _ Smw , B p )j 

with the notation 5/^ h 2 = { # G C | /ii < ^sm(9) < hi }. 

Thus, the cohomological equation (|28p can be rephrased as VV> = where 99 is given 
in and ^ is sought in ^j", . We shall also need to deal with the shifted equation V~V = V 9 
for which ip is sought in ^Tp- But this is asking too much: we'll have to content ourselves with 
tp G ^ r t , resp. ^ r 7 , with any r' < r. 

Proposition 12. Suppose that < r' < r and ip = YlkezfikCk G ^r,p- 27ien t/ie formulas 

(Tcp)(q) = ^ ^k{q)<Pk(q)e k , {T~p)(q) = - ^ \_ k (q)<p k (q)e k (33) 



fsizZZ with X k (q) = q k_± ) define two functions Tp G ^>^i p and T~p G p > which satisfy 

V(I» = V - (T"» = p-<p in %, j/t . (34) 

Moreover, 

(Tp) + = T-p, (T-p)- = Tp (35) 
and there exists a positive constant C\ which depends only on r such that, if r — r' < 1, then 

C M"^ 

\\ T( P\\r',+, ||r"v?|| r / _ < _ r nJ \<P\\r, (36) 

C 

\\d e T(p\\ r ,, + , ll^r-^llr',- < , _ r ,s (T+1 \\ ( P\\r, (37) 

where a := 4 + 2r. 
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Proof. For £ Z*, by virtue of (|2ip and (|26p . the fact that ||efc||jf<x>(5 ,) 
\\deek\\H°°(s rl ) = 2vr|/c|e 27r l fc l r ' implies 

\\\ k k e k \\ r ,, ||A_ fc ^e fc || r , <7M 2 |^| 3+2T e- 2 ^- r ')l fe l||^|| r , 



e 2*\k\r' and 



IIAfc^fe^efeUr', \\\-k0kdee k \\ r > < 7M 2 (2tt) 



|4+2t -2vr(r-r')|fc| i 



<P\ 



The series in ([33]) can thus be viewed as an absolutely convergent series in ffr'^, defining 
functions T<f,T~<f which satisfy 

||rV|| r /, ||r - ^|| r / < 14M 2 S(a,3 + 2r)||v?|| r , 
||5 r^|| r /, \\d T-ip\\ r/ < 14Af 2 (27r)S(a,4 + 2T)||( / 3|| r , 

where 



E(a,/3) = £Ve- 



ak 



a = 2ir(r-r'), (3 > 1. 



k>l 



If r — r' < 1, then a < 2-/r. Since rr i— > rr^e ax is increasing on (0, ^), decreasing on +oo) 
and bounded by O^J , with Jq 00 x@e~ ax dx = /3\a~^~ l , we have 

z 3 ! 



S(a,/5) < pla"^ 1 + 



hence 



/3! + 2vr 



(2vr(r -r')) 



-j9-l 



||r^|| r /, ||r (p\\ r < < 



C^M 2 



\<P\\r, 



(r - r') a 

with a = 4 + 2t and Ci := 14 [a! + 2vr (f ) fT ] (27r)- CT . 

We now observe that, for each k G Z*, q k \k{q) ~ — 



^Hr', ||^r <p|| r , < 7J^^+i || Vllr: 



(r - r') 17 



-A_fe(g) defines an element of 
^ ol (-K"jW,Bp)) thus the Fourier series (r</9) + (g) = J2l k ^k(q) l Pk(q)e k coincides with (T~ip)(q) 
and defines an element of ^-^p, hence G ^C^p with l|IV||r',4- — CiM 2 (r — ^ / ) _cr |lvllr and 



r — r 



/\— er— 1 1 



c^|| r . Similarly, (r </?) = (hence ([351) ). r G with 



A-o— 11 



llr-^Hr/ _ < CiM 2 (r - r')- ff |M| r , ||d fl r-p|| r / _ < CiM 2 {r - r') 

The identities (f34"|) stem from the relations (g fc — l)Afe(g) = —(1 — q~ k )X- k {q) = 1 valid for 
all k G Z*. 

□ 

Remark 3.1. Observe that the kernels of V or V~ do not depend on r and consist of the 
functions which are constant in 9, i.e. they coincide with 



Remark 3.2. Observe that 



(because X k (q) = —X- k {q)q k for each k G Z*J, with 



\\Tv\\r>,{ 



±) 



< 



CiM 2 

f^rtf \ (X 



m 



l^r^|| r / )( 



< 



CiM 2 



~ (r — r') CT+1 



m 
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Lastly, as we shall have to keep track of real analyticity with respect to the variables u, 9, e, 
we introduce 

Definition 3.3. We denote by ffr^M. the subspace of consisting of all functions ip whose 
Fourier coefficients satisfy 

conj (<fk(q)) = <p-k(l/q), k£l,q£K M , 

where conj denotes complex conjugacy in M p (i.e. (conj tp)(e) := ip(s) for any ip G M p ). We 
also set 

^p,R := n ^r,p,U, ^r,p,IR := ^r,p n ^r,p,R, ^r,p,K := n %,p,M. 

and ^ PjR :={(pe% \ conj (tp(q)) = tp(l/q) for all q G K M }• 

The functions in these spaces have the property 

|g| = 1, 0GR/Z, E6l =► <p(q)(0,e) G M. 

Since conj (Afc(g)) = A_fc(l/g), we see that the operators T and T~ preserve real analyticity, 
so that they induce operators 

T: K, P ,E -> ^ r t piR , r : ^ riPi M ->■ ^ 7 r ./ i/3jM - 

4 Levi-Moser's modified Newton scheme 
4.1 Reduction of the problem 

Suppose / G H° c (Sn ) real analytic with zero mean value, with /" bounded in 5r and 
< R < i?o- We shall see that this is enough to prove Theorem [TJ 

In view of Definition 13.21 and formulas (|32p . we can define the operator 

A = V- V" = VV _ = V~V, A : tfffi ->• %. jP , r > 0, 

so that, for q = e 27ritu G K M ~ {0, 00} and 9 G S r , 

(Au)(q, 9) = u(q, 9 + u) - 2u(q, 9) + u{q, 9 - u) G M p 

appears as a complexification of the left-hand side of equation ©. Therefore, the equation 

Au = efo (id + u) (38) 

boils down to equation (0) when q = e 2muJ is on the unit circle and 9 and e are real. 

Proposition 13. The right-hand side of (|38p makes sense for any r, p > and u G ^r,p^ suc/i 
i/iai \\u\\ r < Rq — r. 

Let r' G (0,r). If a function u G ? r ^' R is a solution of (|38p which satisfies \\u\\ r < 
min(i?o ~~ r ) r ) an <^ ll u llr' < r — r' , then the formula 

Um(q, 0) ■= u(q,9 - u (q)) - u (q) 

defines a function um G ^{Km^t 1 ,p) such that, for each oj G A^j and e G (—p,p), the 
function 9 G T H- u M (e 27riuJ , 9, e) has zero mean value and parametrizes through « n 
invariant graph of frequency u for T e . 
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Proof. The right-hand side of (|38[) makes sense because the hypothesis \\u\\ r < Rq — r allows 
us to interpret it according to Lemma [TTl viewing ef as an element of ^>r , p = H oo (Sr , B p ), 
or even as a function of % ,p = ^^(Km^Rq^) which is constant in q. 

The assumption ||u|| r < r and the Cauchy inequalities imply \dgu(q,9,e)\ < 1 for real 6, 
hence 9 ^ U(9) = 9 + u(q, 9, e) defines a homeomorphism of R for every q = q 2w1lj on the unit 
circle (i.e. co £ A^) and e G (— p, p); according to Section [TTTT this yields an invariant graph for 
every w G ^4^, we just need to shift the parametrization and consider U(9—uq) = 9+UM(q, 9, e) 
to get the zero mean value normalization. 

The fact that um G &(Km, M r ' >p ) follows from LemmafTTlif we view uq as a function of ffr^p 
(constant in 9) satisfying ||uo||r' < I Mir' < r — r' and observe that um = uo (id — uq) — uq. □ 

Therefore, to prove Theorem{J\ we only need to find c > independent of M and a solution 
u G - of (|38p toit/i p = cM~ 8 and some -Rqo G (R,Rq), such that 

\\u\\ Roo < min(i? - Roo,Roo - R) (39) 

(applying the previous proposition with r = R^, and r' = R). 

To obtain this solution u, we shall inductively construct a sequence (u n ) n >\ with 

Itn G n R) Ro > R\ > R2 > ■ ■ ■ , Rn ► -Roo > -R 

in such a way that the restrictions u„,\k m xSr ob x'B p converge to the desired solution in R) 
at least if p is small enough. We shall see that the constant c will depend on / only 
through \\ f\\ Ro a nd ||/"||b . 

As in [LMOlj . the passage from u n to will be a variant of the Newton method, which 
we now explain. 

4.2 The inductive step 

Let us define an "error functional" as 

u^£(«) :=-Au + e/o(id + M), (40) 
so that equation (f38|) amounts to £(u) = 0. As noticed earlier, 

u G ^1% Mr <Ro~r £(«) G K,p,R- (41) 
The Taylor formula yields 

£(« + /i) = £(«) + £'(u)[fc] + Q(«, fr) 

with a map 

£'(u)[/i] := -A/i + (e/' o (id + u)) h 
which is linear in h and a remainder term 

Q(u, h) := (J ef" o (id + u + */»)(! - t) dt\ h 2 
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which has a norm of the same order of magnitude as ||/i|| 2 . 

The classical Newton method would consist in defining u n+ i = u n + h with h chosen so that 
£(«„) + £'(%)[/»] = and \\h\\ comparable to ||£(tt n )||, hence a new error £ (u n + h) = Q(u n ,h) 
which would be quadratically smaller than ||£(it n )||. Unfortunately, our operator E'(u) is hard 
to invert because it is the sum of a constant coefficient difference operator and a multiplication 
operator. 

Levi-Moser's trick consists in adding a term which does not affect the quadratic gain but 
makes it possible to determine easily the increment h: let u = u n and A = 1 + dgu n ; if, instead 
of requiring E'(u)[h] = — £(«), we require 

AE'(u)[h] - hE'(u)[A] = -AE(u) (42) 

and manage to get a solution h of size comparable to ||£(u)||, then we get AE(u + h) = 
hE'(u)[A] +AQ(u,h), hence 

E( U + h) = jd e (E(u))+Q(u,h), (43) 

which might be sufficient to ensure the convergence of the scheme. Now, equation (|42|) is 
tractable because the multiplication operator part in E'(u) cancels out from the left-hand side: 
equation (|42p is equivalent to 

A Ah - hAA = AE(u) (44) 

and Lemma HH shows how to factorize the left-hand side, while Lemma [15] shows that the 
right-hand side has zero mean value, which turns out to be sufficient to obtain a solution h, 
as stated in Lemma [161 



Lemma 14. For any r > and A,h € such that A is invertible, 



AA+vQ)) (45) 



with the notation of Definition^ 

Proof. Let w = h/A and a = AA + . Since ip i— > <p + and i— > ip~ are algebra maps, the 
left-hand side of (f4"5j) is 

Ah + + A/i~ — hA + — hA~ = aw + + a~w~ — aw — a~w = a(Vw) — a~ (X7w)~ , 

whence the result follows. □ 

Lemma 15. Let u £ satisfy \\u\\ r < Ro — r, so that E(u) = —Au + ef o (id + u) € 

is well-defined, and let A = 1 + (%«. TTien A£(n), which belongs to ^r'n f or every r' € (0, r), 

/ias zero mean value: 

(AE(u)) = 0. 

Proof. Since (/) = 0, we can write / as the 0-derivative of a periodic function F £ H°°(Sr ). 
The function A ■ (ef o (id + it)) clearly has zero mean value, as the ^-derivative of sF o (id + u) . 
As for the remaining part, adding and subtracting (dgu) + Vu, we can write it as 

-AAu = -Au - (d 9 u)(Vu - V~n) = -Au + ((d e u) + - d e u)Vu - (d 9 u) + Vu + d e u{Vu)~ 

= - Au + (VcV) Vn - V (d e u • (V"u)) =-Au + dg(\{Vuf) - V (d e u ■ (V~u)) , 

whence the claim follows since the difference operators A and V as well as the differential 
operator dg kill the constant terms. □ 
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The next lemma shows how to find a solution of an equation like (|44p in the form h = Aw, 
w = 'JiyA, £(«)) , with a functional 3" which involves the operators T and T~ of Proposition [T2l 
and the operator of division by ^4^4 + . 

Lemma 16. Suppose < r' < r, E G ^-^r, A G "^pR — l||r,(±) < 1/6- Then there 

exists a unique w G which we denote *$(A,E), such that (w) = and 

^A(Ato) - (Aw)AA = AE — (AE). (46) 

Moreover, dgw G ^/^r as we ^ an( ^ ^ ere exists a positive constant C2 which depends only 
on t such that 

C 2 M 4 C 2 M 4 
IMk(±) < (r _ r ,y a \\E\\r, ||d e Hk(±) < j——^-^ \\E\\ r , (47) 

where o = 4 + 2r. 

Proof. Let <5 = ||^4 — 1 1 1 t~,(±) ? thus < 5 < 1/6, and r" = (r' + r)/2, whence < r 1 < r" < r. 

1. We first observe that a := G ^>~ p ^ with 

1 11 1 

H"- 1 '^ (T37)2- 1 ^25 < 2' 

because — 1 can be written as the absolutely convergent series X^n>i( i ~~ ^)™ of 
with ||i - l|| r ,(±) < and \\a - l|| r _ < ||^|| r _||^+ - l|| r _ + ||^ - l|| r _. 

As a consequence, if we denote simply by || • || the norm in <tf p = ^ o1 (Km,^> p ) or ^r, 
we get || 1 — (a) || < \, hence = Yl n >o 0- ~ ( a )) n absolutely convergent in ^r and 

7— r £ ^p,R, || 7— r|| < 2. 
(a) (a) 

2. Formula (|45p of Lemma [T4l shows that 

dMD V~(-Vw) = AE- (AE), 
where AE G ^ r ,p,R- Now, in view of Proposition [T2l and Remark |3.1[ 

(HUD <^ 3/x G ^ such that - Vto = ip + fi, 

a 

where V = r _ (AE) G ^p )ftH . 

3. The equation Vw = aip + fia leaves no choice but 

fj, = fi := --—(aip) 
(a) 

(only possibility for having (atp + /J.a) = 0). Notice that [Xq G ^r. We end up with 

((w) = 0) & (gSD ^ w = Fx, 
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where x = ^ + fJ-oot- We notice that x G B , thus, in view of Remark 13.21 the 



unique solution to our problem satisfies 

j±) CiM 2 CiM 2 

W G K'J,W \\ W \\r',(±) < ( r „_ r ,)J x\\r»,-, ||0<Hlr',(±) < _ x \\X\ 



4. We obtain the bounds (|47|) by observing that, on the one hand, 

7 CiM 2 

r" — ^ ; 77^ — Br- 

r . - 6 (r - r")' 7 ' 



and, on the other hand, ||/io|| ^ 2||aV>||r",- < 3|| Vllr-", anci llxllr",- < + A*o IIt-",— ? 

thus Hxll r " - < 7 u±X)A E \\r- and th e result follows with C 2 = 7Cf ■ 2 2a+1 . 

□ 



Putting Lemma [15] and Lemma [16] together, taking into account the fact that (|44p im- 
plies (|43p and working out the appropriate estimates, we can summarize the inductive step 
in 

Proposition 17. Suppose that < r' < r < Rq, r — r' < 1, p < 1, and that u G satisfies 
d e u G and 

IMIr,(±) < Ro-r, \\deu\\ r> (±) < 1/6. (48) 

Lei cr = 4 + 2r. T/ien 

A := 1 + 8qu G and to := ?(A £(«)) G «g,R 

are well-defined and: 

1. The function dgw belongs to ^ p K and 

IIAwH^i) < 2(r - r')£, ||d e (^)lk(±) < 4£, w/iere £ := ^_l__||£( u )|| p . 

2. // |M| r ,(±) + 2(r - r')£ <l(R - r') then £(n + Aw) G <?f r ',p,R and 

||£(« + ^)||^< 7 ^^(||£WI| r ) 2 , (49) 

where C3 is a positive constant which depends only on r and ||/"||.r . 

Proof. By (|4"T]) . we have a well-defined E(u) G ^ r ,p,K and then, by Lemma [TCI a well-defined 
w G ^S^r which satisfies 

IMIr',(±) <(r- r')£, \\d e w\\ r ,^ ±) < f. 

Since ||^4|| r ,(±) < fy6 < 2, we get || Aw || r ',(±) < 2(r — r')£ and the Cauchy inequalities yield 
ll<%A||r',(±) < f=p-|Hlr,(±), whence 

\\d e {Aw)\\ r , t{±) < \\A\\ r:{±) (^—!—}\\w\\ r , :i ±) + \\d w\\ r , i{ ±^ < 4f. 
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Supposing now that ||fx|| r) (±) + 2(r — r')£ < \{Rq — r'), we have a well-defined £(u + Aw) G 
^r',p,R still by dH]), but the fact that (j4£(u)) = ( Lemma [l~5"j) implies that /i = Aw solves 
we can thus take advantage of (|43p. which takes the form 



£(u + ^u;) = u>Sb (£(«)) + (^w) 2 / e/"o(id + « + ti4«;)(l-t)dt. 



(50) 



Since \\u + tAw\\ r > < ^(Rq — r'), by Lemma ITT] we have a continuous curve t E [0,1] i— > 
ef" o (id + u + fAm) G ^r',p,R) bounded in norm by 2p||/ // ||# and the second term in the 
right-hand side of (|50p is bounded in norm by 8(r — ^') 2 ^ 2 p|l/"llflo- For the first term, we use 
the cauchy inequalities: \\wdg(^E.(u)) \\ r ' < (r — r')£ • — — y ||£(w) Using p < 1, M > 1 and 
r - r' < 1, we get the desired bound with C3 := C2 + 8C|||/"||^ . □ 



To simplify further the estimates, we can take into account the fact that 2a + 1 < 4a 

M 4 ^ M 8 



and M > 1 (because r > and M > 2£(1 + r)), thus , _ A »:L+i < 7 77^35 and, setting 



C := max(4C2, C3), content ourselves with 
Corollary 18. Suppose < r' < r < Rq, r — r' < 1, p < 1 and k < min(i?o — r ) 3)- r/ien 

IMIr,(±)i ll^«||r,(±) < <5 < 2 ^ ^ := G ^. ( /fp iR a™d 

CM 8 

||^|| rM±) , ||cfc(>Mlk(±) < (r _ r0 4 CT ll £ ( M )Hr ( 51 ) 

fsiz'ZZ with A := 1 + Sgii,) and, ?/ i/ie right-hand side in (|5ip is < -| — <5, £/ten 

||£(n + ^;)|| r ,<^^(||£(n)|| r ) 2 . (52) 
4.3 The iterative scheme 

Following }LM01| , as alluded to at the end of Section 14.11 we now prove Theorem [1] by means 
of the modified Newton method on a scale of Banach spaces corresponding to strips 5r u which 
go on shrinking around a limiting strip Sr^ . 

We suppose that we are given < R < Rq and / € H°°(Sf{ ) real analytic with /" G 
H od (Sr ). Without loss of generality, we also suppose Rq — R < |. We set 



R + i? Rq — Roo R^ — R 1 

Roo ■= ^ ' K 2 = 2 3' K n ^ 1 - 

We observe that i?o > Rn > Rn+i, 

Rn — Rn+l = 2 n K < 1 

and i?o — -Rn > Ro ~ Ri = K f° r n. > 1. Corollary 1181 with r = i?„ and r' = R n +i motivates 

Lemma 19. Suppose < ei < ^scr+i (jm8 ' Then the induction e n +i := 2 4<jn K _4,J CM 8 (e n ) 2 
determines a sequence of positive numbers which satisfies 2 4e7n K~ 4a C M 8 e n < —. 

n>l 
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Proof. Let e n := 2 i(T ^ n+ ^ K~ icT CM 8 e n for n > 1, so that e n+1 = {e n f and ei = 2 8ct k- 4ct CM 8 £i < 
^. We have e n = (ei) 2 " < (ei) n < 2~( n ~ 1 )ei and the result follows from ^2 n>1 e n < 2e\ < 
2 4<T f. □ 

Let < p < 1. We set ui := G R and 5\ := 0, so that £,(u\) = sf E ^.r^r with 

= pII/IIri- From now on, we suppose that 

ei := p\\f\\ Rl < 2 8a+t CM 8 ( 53 ) 



and we define inductively 

6 n+l := S n + 2 4 ™K-^CM 8 e n , e n+l := 2 4ff \- 4 TM 8 ( £ri ) 2 , (54) 

so that, by Lemma [T9l 5 n < ^ for all n > 1. This is sufficient to apply inductively Corollary 1 181 
the formula 

:= u n + (1 + <%u n )3~(l + d 9 u n ,E(u n )), n>l (55) 
yields a sequence of functions u n E ^r^ p r satisfying 

IWIfl n ,(±), ll^nllfln.Ci) < <^n, l|£( u n)||R n < e n . 

Moreover, ||it n +i — ^nlli^ (±) < ll^n+i — n n ||/j n+lj (_|-) < 2 4 ™^ 4<7 CM 8 E n , hence there is a limit 

with ll^oolli^Xi) < f < min(i? ~ Roc, Roc ~ R)- 

This limit Uqo is indeed a solution of the equation £(n) = because e n > and £ is 

n— >oc 

Lipschitz when viewed as a map from {«£ ^ - | || , u|| J R 00) (±) ^ -^o — Roo } to "t^r^^r (the 
Lipschitz constant is < 4 + p||/'||# ). 

5 The unit circle as a natural boundary 

This section is devoted to the proof of Theorem [2J It will be a consequence of 

Proposition 20. Let = with p E Z and m E N*. Suppose that f is a non-zero 
trigonometric polynomial with zero mean value, or that f is an analytic function on T with 
zero mean value whose Fourier expansion contains at least one non-zero coefficient with index 
k E mZ. Then the difference equation 

u(6 + u*,e) -2u(0,e) +u(9-uj^e) = ef(6 + u(0, e)) (56) 

/ias no solution formal in e and analytic 6, i.e. no formal solution u = ^^e n u n (#) with all 

n>l 

coefficients u n analytic on T. 
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Proposition implies Theorem 0. Suppose that the assumptions of Theorem [2] hold and that 
the restriction of um to KA (or its restriction to Km) has an analytic continuation in an 

open connected set U which intersects the unit circle § and K ^ (or K\J); denote this analytic 
continuation u G 0(U,Mn tP ). We shall reach a contradiction. 

Let us choose an open disc D C C such that E(D) C U and D n R ^ 0. Let us take 
Mi > M large enough so that D n -A^/ 7^ (this is possible since D n R is an open interval 
and the Lebesgue measure of (Dnl) — A% 1 tends to as M\ — > 00). We observe that, perhaps 
at the price of diminishing p, we can consider u as an analytic continuation of the restriction 

of umx to (or K^) as well. Therefore, for each u G DnA^j and e E (— p, p), the function 
i-> ti(e 2?ritJ )(0, e) is a solution of the difference equation (JSJ; moreover u(e 2?rla; )(6>, 0) = 
(because, for oj irrational, ([5]) implies u(e 27Tlu) )\ £= o constant and we have normalized um 1 by 
imposing zero mean value). Since D n is not discrete, by analytic continuation with 
respect to oj, we also have 9 G T 1— > u(e 2mu ')(9,e) analytic solution of ([5]) for each to G D flK 
and e G (-p,p), with u(e 27riaJ )(6>, 0) = 0. 

Choose m* G N* larger that 1/\D n R|: for every m > m* there is a p. m G Z such that 
^ £ Dnl. If / is not a trigonometric polynomial, we then take m > m* such that the mth 
Fourier coefficient of / is non-zero; if / is a trigonometric polynomial, we take any m > m*. 
In both cases, equation ([5]) with uj = ^ shows that the Taylor expansion of i^e 2 "" 1- ^) G B# jP 
with respect to e is a formal solution of (|56p with coefficients analytic on T and Proposition 1201 
yields a contradiction. □ 

Proof of Proposition \2Q[ Let ca* and / be as in the assumptions of Proposition 1201 Let 
denote the differential C-algebra ^^(T) of all analytic functions of T. Equation (|56|) can be 
written 

A*u = efo (id + u), (57) 

where the right-hand side is defined for any u G e^ffe]], i.e. any formal series in e with 
coefficients analytic on T and without 0th order term, by the Taylor formula 

/o(id + U ) = ^i/Mn r G^[[e]] (58) 

r>0 

(formally convergent for the complete metric space structure induced by the e— adic valuation 
in ^[[e]]), while the left-hand side involves the C[[e]]-linear operator 

A. :*[[£]] 

which extends the second-order difference operator 

A, : <& -> «jf , (A*<p)(0) := <p(8 + w.) - 2<p(0) + <p(0 - a;*). 

To prove Proposition 1201 we argue by contradiction and suppose that we are given a formal 
solution u = X^ n >i £riu n £ e< ^[[ £ ]] °f equation (|57j) . 

Let us view ? as a linear subspace of the Hilbert space L 2 (T). The Fourier transform 
associates with any 92 its coordinates ((pk)k£Z, &k = ^kifP), on the Hilbert basis (ek)kez 
(notation of Section [I.'dfi . We have an orthogonal decomposition 

V = V ®Vi® • ®V m -i, 
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where Vj := { ip G & \ <pk = for k ^ j+mZ}; let us denote by IIo, . . . , II m _i the corresponding 
orthogonal projectors. For instance, the Fourier expansions of / and Ho/ read 

f = ^2 f kek > = ^2 f kek - ( 59 ) 

keZ* kem.Z* 

The spectral decomposition of A* is obtained from the relations A^e^ = D^e^, k £ Z, with 

D k = e 2 ^ fcw * - 2 + e" 2 ^* = -4sin 2 (A;7r^). (60) 
Since Dk depends only on k + mZ, we get 

A* = J D n + -Din 1 + --- + J D m _ 1 n m _ 1 . (6i) 

Observe that Dq = and D\, . . . , D m ^\ < 0. Therefore 

ker(A*)=F , range(A* ) = = Vy © • • • © V m -\. (62) 

This is enough to conclude the proof when / is not a trigonometric polynomial: indeed, 
our assumption on the Fourier coefficients of / in this case together with (|59p imply that IIo/ 
is not identically zero, hence / ^ range(A ! „), whereas expanding equation (|57p in powers of e 
yields A*ui = /, a contradiction. 

From now on, we thus suppose that / is a trigonometric polynomial of the form 

/ = E ^ efc ' = A ^ °' ( 63 ) 

|fc|<^ 

with a certain if G N* (the case f-x ^ is reduced to (j63|) by changing 9 into —0). It is 
sufficient to reach a contradiction in this case. 

Let us first check that one can suppose that all the coefficients u n of u belong to Vq~. 

Lemma 21. For any solution u S e^ffe]] of ()57p . the formal series id+IIou has a composition 
inverse of the form id + a with a E eVo[[e]] and the formula 

u* = (u — Hon) o (id + a) 

defines a formal solution of equation ()57[) which has all its coefficients in Vq. 

Proof of Lemma P?7l Of course, composition is to be understood "with respect to 6 at fixed e", 
as in (j58|) . i.e. we are inverting (s,9) (e,9 + (Hou)(9, e)) . The 0th order coefficient of LTou 
being zero, id + IIou has a composition inverse which is given by the (formally convergent) 
Lagrange inversion formula 

(id + IL^r 1 = id + a, a = ]T {^) Sl G £ ^M\- 

S>1 

Since Vq consists of all ^-periodic analytic functions of 9, it is a differential subalgebra of ^ 
and each subspace Vj is a Vo- m odule; since Hqu S eVb[[e']], we deduce that a £ eVo[[e]], that the 
composition operator (p h-> tpo(\d+a) leaves V^[[e]] C ^[[e]] invariant for each j (beware that Vj 
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is not a ring for j / 0, thus Vj [[e\] is just a linear subspace of ^[[e]], in fact a Vo[[e]] -sub module) 
and that 

A* (930 (id + a)) = (A*y>) o (id + a). (64) 

The composition by id + a leaves also ^"[[e]] invariant, hence u* = (u — Hou) o (id + a) is a 
well-defined formal series with all its coefficients in Vq and without 0th order term; the fact 
that it is a solution of ()57[) stems from ()64p . the associativity of composition and the relations 
A* (u — Hqu) = A*u = ef o (id + u) and (id + u) o (id + a) = (id + lion + u — Hou) o (id + a) = 
id + u* . □ 

Lemma 22. The formula 

E = A1II1 + • • • + A m _iII m _i, 

with Xj := — 4sin i^j wu) ) < for j = 1, . . . , m — 1, defines an operator E: c €^r <: € such that, for 
any ip, tp G , 

A*tp = ip and (p G 44> V G ^V" anc ^ V 3 = Eil). 

Proof of Lemma\22\ Immediate consequence of f)60p — (|61 [) . □ 

End of the proof of Proposition \2(A We assume that / is of the form (|63|) and we have a formal 
solution u of equation (|57p . By Lemma \21\ at the price of replacing u with u* , we can suppose 
that all the coefficients u n of u belong to V c , . Let 

g = efo(id + u) = ^e n g n , g n £tf. (65) 

n>l 



Lemma [22] allows us to rewrite (|57p as 

5„ G V^, u n = £^n, n > 1. (66) 

A simple computation yields 

9n = ^2 3"/t(5 , n)efc, u n = ^2 ^k{u n )e k , n > 1, 

|fe|<n_K: |fc|<nif 

with 7 n := 3* n K(gn) and a n := 3* n K(u n ) inductively determined by 71 = ^4 and 

«n = A[ nJf ]7 n , n > 1, 

^ (27riinM v-^ 
7n = 2^ "1 2^ ° ni ' ' ' an >-' n - 2 ' 

r=l m,...,n r >l 

«iH hi r =n— 1 

with the notation Any := if k G mZ and Arjy := Aj with j G {l,...,m — 1} such that 
k G j + mZ li k ^ mZ. 

Defining inductively /3i := 1 and 

n— 1 - 

= — (~~ ^[niK])Aii " " " (~ A[ nr .ftr])/3n r > " > 2 > 

r=l ni,...,n r >l 

«iH hn r =n— 1 
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we get 



7n = (-2mK) n - 1 A n /3 n , n > 1. 

Let n* denote the smallest integer in {1, . . . , m} such that n*K G mZ. We see that /3i, . . . , > 
0. Since ^4 ^ 0, we reach a contradiction when comparing the requirement g nt € Vq (according 
to (f66jO and the relation 3~n,A"(no5'n,) = 9 r n*J<r(fl l n») = 7n* 7^ which implies Ilo^n, 7^ 0. □ 

Remark 5.1. When f is assumed to be a real analytic function of zero mean value which 
does not belong to Vq (i.e. there exists k S mZ such that the kth Fourier coefficient of f is 
non-zero), one can prove by a more geometric method that there exists p* = p*(m, /) > 
such that, for any non-zero e £ (—p*,p*), the difference equation (|56p has no solution u 
real analytic on T (observing that, associated with such a solution, there would be a curve 
7(0) = [6 + u(9), u)* + u(8) — u{9 — cj*)) consisting of fixed points of T™, and showing that 
these fixed points are isolated). 
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